Anatomy of the Parallel Tree Based Strategy for High Strength Interaction Testing

Software and hardware testers concentrate on how to minimize the time involved in testing at the same time to ensure that the system is also tested well and made acceptable. This paper has enhanced and explained in details our previous strategy “A Tree Based Strategy for Test Data Generation and Cost Calculation for Pairwise Combinatorial Interaction Testing” to work effectively in parallel and to go beyond pairwise testing. The proposed strategy can now support a parallel 2-way and general multi-way combinatorial interaction test data generation based on two algorithms; a parallel tree generation algorithm which generates the test cases and a parallel T-way cost calculation algorithm which is used in constructing test suites with minimum number of test cases. Both strategies have been explained here in details. Keywords— Parallel algorithms, Software testing, Hardware testing, Multi-way testing